package com.yulongtian.interviewWorks.day20220823;

/**
 * @author YulongTian
 * @date 2022/8/23 - 13:59
 */
public class InterviewsWork01 {
    public static void main(String[] args) {
        System.out.println(11^1);
    }

    /*//
    //暴力解法  使用了额外的空间和结构
    public static boolean isUnique(String astr) {
        int[] arr=new int[26];
        for (int i=0;i<astr.length();i++){
            arr[astr.charAt(i)-'a']++;
        }
        for (int i : arr) {
            if(i>=2){
                return false;
            }
        }
        return true;
    }
     */

    public static boolean isUnique(String astr) {
        int res=0;
        for(int i=0;i<astr.length();i++){
            int temp=astr.charAt(i)-'a';
            if((res^(1<<temp))==(res-(1<<temp))){
                return false;
            }
            res|=1<<temp;
        }
        return true;
    }
}
